Discrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations

نویسنده

  • Guoliang Xu
چکیده

In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltrami operator and a sequence of hierarchical spherical triangulations are constructed. Truncation error bounds of the discrete Laplace Beltrami operator over the constructed triangulations are provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Discrete Laplace-Beltrami Operator for Simplicial Surfaces

We define a discrete Laplace-Beltrami operator for simplicial surfaces (Definition 16). It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian (the so called “cotan formula”) except that it is based on the intrinsic Delaunay triangulation of the simplicial surface. This leads to new ...

متن کامل

Sonderforschungsbereich 393 Parallele Numerische Simulation für Physik und Kontinuumsmechanik

SFB393/05-01 January 2005 Abstract The Laplace-Beltrami operator corresponds to the Laplace operator on curved surfaces. In this paper, we consider an eigenvalue problem for the Laplace-Beltrami operator on subdomains of the unit sphere in R. We develop a residual a posteriori error estimator for the eigenpairs and derive a reliable estimate for the eigenvalues. A global parametrization of the ...

متن کامل

High-Order Regularization on Graphs

The Laplace-Beltrami operator for graphs has been been widely used in many machine learning issues, such as spectral clustering and transductive inference. Functions on the nodes of a graph with vanishing Laplacian are called harmonic functions. In differential geometry, the Laplace-de Rham operator generalizes the Laplace-Beltrami operator. It is a differential operator on the exterior algebra...

متن کامل

un 2 00 7 Spherical harmonics and the icosahedron Nigel Hitchin

Spherical harmonics of degree l are the functions on the unit 2-sphere which satisfy ∆f = l(l + 1)f for the Laplace-Beltrami operator ∆. They form an irreducible representation of SO(3) of dimension 2l + 1 and are the restrictions to the sphere of homogeneous polynomials f(x1, x2, x3) of degree l which solve Laplace’s equation in R. This paper concerns a curious relationship between the case l ...

متن کامل

Heat Kernel Smoothing of Anatomical Manifolds via Laplace-Beltrami Eigenfunctions Submitted to IEEE Transactions on Medical Imaging

We present a novel surface smoothing framework using the Laplace-Beltrami eigenfunctions. The Green’s function of an isotropic diffusion equation on a manifold is analytically represented using the eigenfunctions of the Laplace-Beltraimi operator. The Green’s function is then used in explicitly constructing heat kernel smoothing as a series expansion of the eigenfunctions. Unlike many previous ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Comput. Geometry Appl.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2006